Further Transient Analysis of the BMAP/G/1 Queue
نویسنده
چکیده
Previously, we derived the two-dimensional transforms of the emptiness function, the transient workload and queue-length distributions in the single-server queue with general service times and a batch Markovian arrival process (BMAP). This arrival process includes the familiar phase-type renewal process and the Markov modulated Poisson process as special cases, as well as superpositions of these processes, and allows correlated interarrival times and batch sizes.
منابع مشابه
The BMAP/G/1 QUEUE: A Tutorial
We present an overview of recent results related to the single server queue with general independent and identically distributed service times and a batch Markovian arrival process (BMAP). The BMAP encompasses a wide range of arrival processes and yet, mathematically, the BMAP/G/I model is a relatively simple matrix generalization of the M/G/l queue. Stationary and transient distributions for t...
متن کاملTransient Analysis of the D-BMAP/G/1 Queue with an Application to the Dimensioning of a Playout Buffer for VBR Video
In this paper the D-BMAP/G/1 queue is considered. The goal is to derive an explicit expression for the transform of the queueing delay of the nth arriving customer, based on a transient analysis. While deriving this transform, intermediate results such as an explicit expression for the transform of the probability of having an empty system at the nth departure, are also obtained. These results ...
متن کاملThe Transient Bmap / G /1 Queue
We derive the two-dimensional transforms of the transient workload and queue-length distributions in the single-server queue with general service times and a batch Markovian arrival process (BMAP). This arrival process includes the familiar phase-type renewal process and the Markov modulated Poisson process as special cases, and allows correlated interarrival times and batch sizes. Numerical re...
متن کاملThe Inhomogeneous Bmap/g/∞ Queue
In queueing theory, most models are based on time-homogeneous arrival processes and service time distributions. However, in communication networks arrival rates and/or the service capacity usually vary periodically in time. In order to reflect this property accurately, it is most natural to consider inhomogeneous arrival processes in queueing models. In the present paper, the inhomogeneous BMAP...
متن کاملTransient Analysis of the Bmap/ph/1 Queue
We derive in this paper the transient queue length and the busy period distributions of a single server queue with phase-type (PH) service times and a batch Markovian arrival process (BMAP). These distributions are obtained by the uniformization technique which gives simple recurrence relations. The main advantage of this technique is that it leads to stable algorithms for which the precision o...
متن کامل